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Abstract 

The main goal of this paper is to define a 1-1 correspondence between between sub¬ 
stitution tilings constructed by inflation and the arithmetic of positional representation 
in the underlying real vector space. 

It introduces a generalization of inflationary tessellations to equivalence classes of 
tiles. Two tiles belong to the same class if they share a defined geometric property, such 
as equivalence under a group of isometries, having the same measure, or having the same 
‘decoration’. Some properties of ordinary tessellations for which the equivalence relation 
is congruence with respect to the full group of isometries are already determined by 
the weaker relation of equivalence with respect to equal measure. In particular, the 
multiplier for an inflationary tiling (such as a Penrose aperiodic tiling) is an algebraic 
number. 

Equivalence of tiles under measure facilitates the investigation of properties of 
tilings that are independent of dimension, and provides a method for transferring tilings 
from one dimension to another. 

Three well-known aperiodic tilings illustrate aspects of the correspondence: a tiling 
of Ammann, a Penrose tiling, and the monotiling of Taylor and Socolar-Taylor. 

Keywords: Ammann tilings, aperiodic tilings, Fibonacci numbers, golden number, infla¬ 
tion, measure-preserving maps, multi-radix, Penrose tilings, positional notation, positional 
representation, non integral radix, remainder sets, silver numbers, substitution tilings, Tay¬ 
lor monotile, tessellations, 2-dimensional positional representations. 

1 Introduction 

Mathematics in Civilization [18] argued that there are only two problems in mathematics: 
improving the ability to calculate and understanding the geometrical nature of space. As 
knowledge increases, these fundamental problems are reformulated in a more sophisticated 
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way, and investigated anew. The goal of this paper is to highlight the connection between 
positional representation for numbers and geometrical tilings of the planeQ 

Although positional representation for real numbers is one of the most ancient and 
greatest intellectual inventions and certainly amongst the most important in numerical 
practice, the concept seems not to have had much influence on the internal development 
of mathematics. Other good, old, mathematical ideas, such as the unique factorization of 
integers into primes and the theorem of Pythagoras, have led to innumerable deep and 
important abstract generalizations. Not so positional representation. Positional represen¬ 
tation is still the occasional subject of mathematical papers, most often in the recreational 
category. 

Tessellations have an even more ancient history but they have generally been considered 
decorative rather than profound. Although vast numbers of papers and online examples 
have been devoted to tilings, the mathematical theory is recent and unstructured - largely 
a collection of interesting and sometimes beautiful patterns. 

Positional representation and tessellations have traditionally been considered indepen¬ 
dent domains of recreational mathematics. Connections between the two have not received 
much notice. Potential relationships could be of particular interest for tilings because they 
might provide natural constructions as well as an arithmetic representation for the geo¬ 
metric relationships, and an alternative but familiar language for constructing and talking 
about tilings. In the opposite direction, tilings provide insight into new forms of positional 
representation - particularly those that depend on more than one radix0 

The paper explores this interplay. The main result is a 1-1 correspondence between a 
class of positional representations and a class of tilings that includes those constructed by 
the process of inflation used by Roger Penrose [l5] in 1974. 

1.1 A very brief history of positional representation 

It is crucial to distinguish between a positional notation - a notation that employs a finite 
inventory of symbols to identify an arbitrary real number - and a positional representation, 
which is a positional notation whose symbols and structure have meanings - interpretations 
- that are linked to the structure of arithmetic so that the notation can be used for 
calculation. 

This distinction may be worth elaborating. Suppose that a 1-1 correspondence between 
the field of real numbers K and a set S without any structure is given. Suppose further 
that a notation for the elements of S that employs sequences of symbols drawn from a 
finite inventory is used to set up a correspondence with the elements of S. The set of such 
sequences can be thought of as a ‘positional’ method for labeling the elements of S'; call 

^Tilings are also called tessellations, from the Latin tessera for the small pieces of stone, glass or ceramic 
tile used in mosaics. ‘Tessera’ is derived from the Greek for ‘four’ referring to the four sides of rectangular 
mosaic stones. We use ‘tessellation’ and ‘tiling’ interchangeably. 

■^The term ‘radix’ refers to the base of a system of positional representation. 
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it a positional notation for S. These sequences contain no hint of arithmetical properties. 
The 1-1 correspondence could be used to map the real numbers onto the sequences of the 
notation, and then to transfer the field properties of K to S' but there is no assurance that 
this would result in a practical or efficient method for calculating, that is, for performing 
the field operations of addition and multiplication and other operations derived from them 

A positional representation for K (or for C) is a special kind of correspondence between 
real nnmbers and sequences of symbols drawn from a finite inventory such that the symbols 
and the sequences have meanings that explicitly relate them to the numbers and their 
properties in a way that facilitates the expression of properties of K (or C) that are not 
necessarily properties of other sets. 

For instance, the set of potential sentences of English can be coded as sequences of 
letters from a finite alphabet. This set has the same power as K. Although the letters of 
the alphabet (together with the interword space symbol) and sequences of letters are also 
endowed with a linear order (used, for instance, to organize dictionaries), this positional 
notation for sentences does not imply an a priori ‘arithmetic’ of sentences. 

The first positional notation that also was an efficient positional representation was 
introdnced by Akkadian mathematicians more than four thousand years agoIt originally 
was limited to positive integers but was easily extended to positive numbers smaller than 
1. In its earliest realization it lacked a symbol for the zero, which was unreliably denoted 
by a gap between neighboring digits. The radix was 60 - probably the largest integer ever 
systematically and extensively employed as a base for hand calculation. Although 60 has 
the advantage of many divisors and leads to short expressions for the practical quantities 
that were of interest in early times, the addition and multiplication tables are too large 
to be memorized, or even used, by anyone other than a specialist. Remnants of radix 60 
representation are found in onr notation for angles and time. 

Radix 10, often referred to as Arabic notation and less often but more correctly as 
Hindu-Arabic notation, is said to have been invented between the 1st and 4th centuries by 
Indian mathematicians. It was adopted by Arab mathematicians many centuries later and 
made its way to western Europe during the Middle Ages. Leonardo Pisano (Leonardo of 
Pisa), generally known as Fibonacci, brought radix 10 calculation into mainstream euro- 
pean thought in his book Liber abaci - The Book of Calculation [61120] - first published 
in 1202. Today few remember Fibonacci’s role in the transmission of Hindu-Arabic radix 
10 representation of numbers to Europe, but many have heard of the seqnence of numbers 
his book introduced as the solution to a homework problem - the ‘Fibonacci nnmbers’. 
This sequence, which begins 1,1, 2, 3, 5,8,... (the n-th term is the sum of the previous 
two), plays a role in many unexpected places, from the idealized reproduction of rabbits, 
which was the snbject of the exercise, to the growth of petals on flowers and seeds on 
pine cones, and not least of all, in many of the examples in this paper. The analytical 

^See [IS] for the details of early systems of numeration, and [IS], section 4.1, for a brief but excellent 
overview of the history. 
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formula for Fibonacci’s sequence, said to have been discovered by the 17-th century French 
mathematician Abraham de Moivre, is expressed in terms of (/> = (1 -|- y/h)/2 ~ 1.61 - the 
‘golden number’, defined by Euclid as the “extreme and mean ratio”, that is, the number 
X satisfying x = 1 -|- 1/x. The larger solution of = x -|- 1 is (/>. The golden number was 
believed to express aesthetically pleasing proportions for rectangles and for that reason it 
is often seen embodied in commercial designs and logos. 

No history of positional representation, no matter how brief, should omit Donald 
Knuth’s introduction of 2-dimensional radices nuns], several variants of which appear 
below. These ideas were followed up by many others, in particular Gilbert, who studied 
arithmetic in complex bases in a series of interesting papers [ZlIHli. 

The theory of wavelets, a concept introduced about thirty years ago, is closely related 
to positional representation although the connection has not been emphasized. ‘Wavelets’ 
are collections of compactly supported orthonormal functions that, in general, overlap 
and are bases for a broad variety of function spaces m- One can think of compactly 
supported wavelets as a kind of positional representation for functions. Their supports 
progressively decrease in size as they ‘home in’ on the neighborhood of an arbitrary point 
on the line. We shall not examine wavelets here, but the reader should be aware of the 
intimate and unexplored connection of that circle of ideas with positional representations 
and tessellations 0 

There have not been many fundamental applications of positional representation in 
pure mathematics but there are a few. 

Positional notation was first used to prove significant theorems by the inventor of set 
theory, Georg Cantor, who recognized that the properties of positional notation alone - 
no need for the additional arithmetical implications of positional representation - were 
sufficient to prove that the set of real numbers is not countable [3]. Cantor’s ‘diagonal 
method’ has become a foundation stone in the education of mathematicians. He did not 
neglect positional representation: Cantor’s construction of a nowhere decreasing continuous 
function that increases from 0 to 1 but is constant except on a set of measure zero (‘Cantor’s 
function’, cp. 0 ) used the essential device of passing from positional representation with 
radix 3 to positional representation with radix 2. 

It has long been known that positional representation provides a way to map subsets 
of K™' to subsets of The general method is made clear from the simplest example: 
mapping the unit interval onto the unit square. Having fixed the radix, say p = 2, from 
the representation of tt G K as u = construct the pair (x,y) as 

x = y = '^ U2k‘^~^ 

k>l k>l 

After suitable normalization, u —>■ {x,y), and similar maps constructed from positional 
representations, is measure-preserving. Norbert Wiener made essential use of this in his 

^Cp. [Ulli. 
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generalized harmonic analysis 

1.2 A very brief history of tessellations of the plane 

Tessellations of the plane are no doubt older than the first developments of positional 
representations of numbers, and developed examples can already be found in the ancient 
Fertile Crescent. An example from the Sumerian city Uruk IV, circa -3100, now in the 
Pergamon Museum in Berlin, shows triangular and diamond periodic mosaic patterns. 

Tessellations were taken up from a mathematical viewpoint in 1619 by Kepler, who 
wrote in his Harmonices Mundi - Harmony of the World - about coverings of the plane 
by regular polygons. 

Periodic tilings of the plane can be classified by their symmetries into 17 groups, some¬ 
times called “wallpaper groups” or, more formally, “plane crystallographic groups.” While 
the mathematical classification was the work of Evgraf Fedorov [5j in 1891, the classifi¬ 
cation has been intuitively understood for millennia by artists and craftsmen around the 
globe who decorated almost every surface they could find with complex repeating patterns. 

Fedorov also recognized that crystals were physical realizations of periodic tiling of 3- 
dimensional space. This led to his classification of the 230 space groups - the symmetry 
groups of crystallographic tessellations - which is among the earliest and most significant 
mathematical results in this field. 

It was not until 1974 that the mathematician and mathematical physicist Roger Penrose 
m discovered the aperiodic tessellations that bear his name. Since then it has become 
a parlor game for amateur and professional mathematicians to find new and interesting 
examples of aperiodic tessellations, but the subject has not stimulated much work nor 
found resonance in other departments of mathematics. 

In the past, it seems to have been generally believed that tessellation of the plane 
without periodic symmetry is impossible. The concepts underlying symmetry and their 
appearance in art and nature as well as their applications in mathematics and science were 
traced in a beautiful book written in 1952 by Hermann Weyl [29], who was one of the most 
powerful mathematical minds of his time. That Weyl made no mention of the possibility 
of aperiodic tilings demonstrates how improbable they were thought to be. 

2 Tessellations 

This paper explores the relationship between tessellations and positional representation, 
primarily in the real vector spaces M and equipped with the euclidean metric and the 
measure m derived from it, although some concepts are formulated for Two measurable 
subsets of are essentially disjoint if the measure of their intersection is 0, and they are 

^|30|. esp. p.81. This property plays a role in constructing measures on spaces of functions in the theory 
of brownian motion. 
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essentially identical if the measure of their intersection is equal to the measure of each of 
the sets. Thus m{A U B) = m{A) + m{B) if and only if A and B are essentially disjoint. 

The objects of interest are ‘tiles’ and the tessellations made from them. A tile is a subset 
of that has positive measure. Tiles are usually, but need not be, connected. Each tile 
belongs to one of a finite collection of equivalence classes. Tiles are of the same type if they 
belong to the same equivalence class. If two tiles are of the same type, each is a copy of the 
other. We suppose that every type of tile has infinitely many members, and that there is 
at least one type. A tessellation of also called a tiling, is the pair consisting of a finite 
collection of types of tiles of dimension d and a covering of by essentially disjoint tiles 
each of which belongs to one of the types. An overtilinfj^is the pair consisting of a finite 
collection of types of tiles of dimension d and a covering of by essentially identical tiles 
each of which belongs to one of the types. In an overtiling, tiles can be stacked on top of 
one another. 

Here are some examples of equivalence classes of tiles: Congruence under the group of 
isometries of is an equivalence relation. Congruent tiles are of the same type relative to 
this relation. Tiles that are congruent under some subgroup of the group of isometries can 
also be said to constitute a type. Congruent tiles have the same measure. Tiles that are 
connected and simply connected and have the same measure but not necessarily the same 
shape form an equivalence class. Tiles might be distinguished by ‘decorations’. Suppose a 
measurable subset of is given and copies of it are colored in a finite number of distinct 
colors. Say that two tiles are equivalent if they have the same color. There are as many 
types of tiles as colors used to color them. Tiles may have more general decorations, that 
is, have markings on them. Those that have the same decoration form an equivalence class 
and constitute a type. The decorations may be used to limit how adjacent tiles may be 
placed. For instance, if the decorations are curves drawn on the tiles, an allowed tessellation 
might be one for which the curves are continuous across tile boundaries. 

Suppose that the dimension is d and that there are N types of tiles. Let {Rj '■ 1 < j < 
N} be a set of representatives of the types of tiles. A tessellation is said to be inflationary 
if there is a real number p > 1 and an orthogonal linear transformation O such that each 
magnified representative pO{Ri) is the union of essentially disjoint tilesThis process 
of magnifying each Ri by the same factor and then tiling it with copies of the Rj is the 
process called inflation; the factor pO is called the multiplier, sometimes we shall refer to 
p itself as the multiplier. The measure of pO{Ri) is p'^m{Ri) so repetition of the inflation 
process covers increasing volumes of K'^. If the origin of the magnification lies in the interior 
of Ri, infinite repetition of the inflationary process results in a tessellation of that is 
said to have been constructed by inflation. If there is an S' C K'’* and a lattice A C 
(that is, a discrete additive subgroup of of rank d) such that K'’* = IJasA (-^ + 
the translations S —)• A + S are essentially disjoint, then the tiling is said to be periodic; 


15 


®This concept is used only in a footnote on page 

^One could generalize this definition to expansive matrices but for our purposes that would only com¬ 
plicate the details. 
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otherwise it is not periodic. 

A collection of types of tiles for which at least one tessellation is possible but no tessel¬ 
lation consistent with the constraints is periodic is said to be aperiodic. In an important 
paper that connected tessellations to undecidability problems, Wang [28j conjectured that 
aperiodic tilings are impossible. Five years later, Berger [2] showed the existence of aperi¬ 
odic tilings of the plane by creating a correspondence between tilings and Turing machines 
and applying the undecidability of the halting problem. He constructed a set of 20,426 
distinct types of tiles for which an associated tessellation exists and is aperiodic. But it 
was Penrose’s m explicit construction of aperiodic tilings using two types of tiles in 1974 
that captured the imagination. In both cases the ‘types’ are defined by the equivalence 
relation of geometrical congruence up to sets of measure zero. 

*** 

We shall see that inflationary tessellations are intimately related to algebraic numbers, 
and that aperiodicity is the generic situation. But first, consider tessellations that are both 
periodic and inflationary. 

Theorem 1 Suppose that a tessellation of is both periodic with period lattice A and 
inflationary with multiplier pO. Then 


pO{A) C A 

and p is an algebraic number of degree d. After suitable normalizations, if d = 1 then p G Z; 
if d = 2 then p is an imaginary quadratic integer. 

Proof: If {wfc : 1 < fc < d} is an integral basis for A there is a matrix A with integer 

entries such that pO{ujj) = Auj. Then p^ = \ det A| so p is an algebraic number of degree 

d. 

If d = 1 then pu = Aoj with A 7 ^ 0 a rational integer. If d = 2, then can be 
identified with C in the usual wayj^ {p O) with a complex number temporarily denoted p, 

and puoj = Aijujj with A = ^ ^ d ) ^ matrix of integers. A is invertible because A is 

non-degenerate. If the tessellation is inflationary with a non zero rational integer multiplier, 
say n, then for any lattice A the periods of nA are nuji,nuj 2 so nA C A. 

Are there special lattices for which other multipliers exist? Set r = lo\Iwi 2 . Without 
loss of generality, suppose that Im (r) > 0; then p = ct + d and r = Thus r is a 

quadratic algebraic number. Since the lattice has rank 2 , the quadratic is irreducible and 
the number is imaginary quadratic. 


The isomorphism is x -I- iy -O- ^ ^ ^ 
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To complete the proof, we show that p satisfies — {a+ d)p + det ^ = 0 by calculating 

r. The discriminant of the quadratic for r is (a — + 46c = (a + d)^ — 4 det A. Thus 

^ ^ /a — d ± ^/(crTdp^^^TdetA 

V 

a + d ± \/{a + dY — ^ det A 
2 

so p^ — {a + d)p + det ^ = 0. Since 0 ^ det ^ G Z and p = cr + d, it follows that p is an 
imaginary quadratic integer. □ 

A consequence of this theorem is that periodic inflationary tessellations of the plane 
correspond to complex multiplicationj^ Since the the Penrose tilings are inflationary and 
the multiplier is p = ~ not an imaginary quadratic number - it follows that no 

particular Penrose tiling can be periodic, whence Penrose tilings are aperiodic. 

The theorem has a partial converse. 

Theorem 2 // d G {1, 2} and A C is a lattice such that pO(A) C A for some pO G A 
then there is an inflationary tiling with multiplier pO. 

Proof: If d = 1 then A C M can be normalized so that A = Z. Choose a fundamental 

domain F = 'Ll A. For example, the interval F = [0,1] is essentially identical to a fun¬ 
damental domain. Then the sets in IJnez(^ + essentially disjoint and the union 

is a periodic tessellation of K. According to the hypothesis, there is a multiplier p G Z*. 
Evidently pZ C Z and pZ = UA:eA(^ + where A is a set of representatives of Z/pZ, for 
instance {0,1... , jpj — 1}. This is the inflationary decomposition of the tile F. 

If d = 2 then identify with C. A has two generators which can be normalized to 
{l,r} where r G C has positive imaginary part. According to the hypothesis, A has a 
multiplier p which is an integer in an imaginary quadratic number field where D is 

a negative square-free integer. Let L[\tTI)] be the ring of integers in this field and let A be a 
set of representatives for L[y/D]/pL[\flD] which we call the set of digits for the radix p. The 
number of elements in A is pp = jpp (The ratio of the area of pF to the area of F is the 
number of congruent copies of F that tile pF). If F is essentially identical to a fundamental 
domain C/A, then the sets in essentially disjoint and the union is a periodic 

tessellation of C. The tessellation is inflationary because pF = This is nothing 

more than saying that each A G A can be written as A = pA' -|- <5. □ 

Denote the ring of integers in Q(\/D) by A = L[y/D]. It is a lattice generated over Z 


Including the rational integers. 







by 1 and 


UJ = 


\/I), D = 2,3 (mod 4) 
D = 1 (mod 4) 


Thus p = ni + n 20 J with ni,n 2 G Z. 

These tilings are primarily of interest because of their connection with the theory of 
elliptic functions and number theory. Another reason is that they yield positional represen¬ 
tations for complex numbers with respect to the radix p, and thereby establish a connection 
between a class of tessellations of the plane and positional representations with an imag¬ 
inary quadratic integer radix. Indeed, suppose that p £ A and \p\‘^ > 1, and write the 
inflation relation in the form 

F=ilJ({ + F) 

^ (SeA 


where A is a complete set of representatives of A/pA. Then F is just the remainder set 
and the positional representation for an arbitrary remainder is 


OO 

z = '^ZkP~’^, Zk £ A 

k=l 


( 1 ) 


When the cardinality of A - the number of digits in the positional representation - 
is 2, there are three distinct imaginary quadratic fields and three possible multipliers up 
to multiplication by a unit of the field. Listed in order of increasing trace of the complex 
generator of the field, they are p = i\/2, and 1 + i. In each case a convenient choice 

of digits is {0,1} so these can be considered as generalizations to C of the conventional 
binary representation for K. Pictures of the three remainder sets and their decompositions 
are shown on pages 168-9 of reference |19j . 


*** 

Here is a simple example of the correspondence between a tiling and a positional repre¬ 
sentation with p = 2. There will be |pp = 4 digits. The simplest tiling of the plane by unit 
squares - repetition of one type of square as in a cartesian coordinate grid - is periodic 
with lattice generated hy z z + 1, z z + i. The inflationary multiplier is the rational 
integer 2. The tiling has an algebraic realization by the inflation equation 

2R = R\J (1 + R)U {l + i +R)U {i +R) (2) 

which is satisfied hy R = {z = x + iy £ C : 0 < x,y < 1}. With this solution, eq([^ is an 
essentially disjoint union. In this case multipliers that map the lattice into itself have the 
form m + ni, m,n £ Z, which are imaginary quadratic (“Gaussian”) integers. 

Equation Q is also a realization of a system of positional representation for the field 
of complex numbers. It realizes the arithmetic of C within the framework of a positional 
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representation in the sense that R can be considered a remainder and every z G C can be 
written in the form z = [z] + {z} where 

OO 

= Zk e A = {0,1,1 +i,i} 

k=l ^ 

and [z] is a Gaussian integer. The elements of A are the digits of the representation. This 
representation is not unique, just as the representation of real numbers by decimals is not 
unique. Nevertheless, each z has a representation relative to the remainder set. 

Let us call a number with a positional representation that has only non negative powers 
of the radix a positional representation integer. In the example above, the set of positional 
representation integers coincides with the ring of Gaussian integers; hence it is a lattice. 
But it is not always the case that the integers of a number field and the positional repre¬ 
sentation integers of an associated positional representation are the same. This difference 
can sometimes be exploited to prove aperiodicity of a tessellation. 


A checkerboard is also a tessellation of the plane by unit squares but now the squares 
are of two types, distinguished not by a geometrical property but by a decoration - their 
color, say black and white. This tiling can also be described algebraically. If B, resp. W, 
denotes a black, resp. white, square then 

2B = BU(l + i + B)U(l + W)U(i + W) 

2W = BU(l + i + B)U(l + W)U(i + W) 


In this example each set B and W is geometrically similar to a scaled-up version of itself, 
and can be decomposed into an essentially disjoint union of copies of tiles. 

The colors are not geometrical properties of the tiles, but their role can be replaced by 
manifestly geometrical properties by deforming the tiles. One way would be to deform the 
boundaries of the squares: for the black, cut out a triangular notch from two adjacent sides 
and add semicircular pips to the opposite sides so that the area of the square is conserved; 
for the white, cut out semicircular notches and adjoin triangular pips so that the tiles 
can be joined as in a jigsaw puzzle. These modifications force certain relationships in the 
tessellation. These relationships are also expressed by eq(l3]). 

Yet another way to think about the checkerboard might be to consider the tiles as 2- 
faced and to ‘color’, or otherwise distinguish, opposite faces. Reflection in the plane of the 
checkerboard in an ambient would represent the mapping from one face to the other. 

The literature does not seem to have a general theorem claiming that an arbitrary equiv¬ 
alence relation could be replaced by differences in the shapes of the tiles although something 
like that must be true for a limited category of equivalence relations. The modified hexagon 
of the Taylor monotile shown in fig. 14 (page 36 cp. |24) ) is the most complicated example 


of this process known to the author; in this case the geometrical alteration results in a 
disconnected tile. 
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The next example is a version of the famous Penrose aperiodic tessellation. Here there 
are also two types of tiles: isosceles triangles denoted i?ii 3 and i?i 22 ; the subscripts are the 
multiples of vr/b that are their angles. Non-translational isometries of the tiles also appear. 
Denote complex conjugation by an overline and let u = exp(i7r/5) be the generator of the 
group of rotations of order 10. The inflation factor - the radix p ~ is the golden number 


— . The inflation equations ar^^ 


= (l + Rns) U (-R 122 ) _ 

4 >Ri 22 = (u Rns)'j R 122 ){'i-+ R 122 ) 


(4) 


The tiles that correspond to the remainder sets are isosceles triangles. Their decomposition, 
implied by the inflation equation eq©, is shown in fig.on page[ 


24 


These equations lead to generalized positional representations, at hrst for points in the 
remainder sets, and then, by inflation and finally rotation of the wedge-shaped sectors, for 
arbitrary points of the complex plane. The translations appearing in eqQ are the digits: 
A = {0,1}. There are several remainder sets that are reflected and rotated as the positional 
representation advances from digit to digit. 

The positional representations have the form 


^ ^ Zk G A, Uk G {u^ ■■ 0 <n < 10} 

k ^ 


(5) 


and each remainder set is the set of all representations of the kind specified by the equations. 
Figure[T| resp. fig.[2| displays the expansions in R 113 , resp. i2i22, through 8 digits. The color 
coding and diameter of the disk that represents a number are arranged so that the points 
corresponding to a given number of digits can easily be seen. The large red disks correspond 
to {0/(/>, 1/0}; the smaller orange disks correspond to 2-digit expansions, etc. 

Inflation by 0 extends this to a sector in the plane, and rotation by powers of u extends 
the sector to the entire plane. Observe that the triangular remainder sets R 113 and R 122 - 
which were originally thought of as the tiles - are fully determined by the equations, and 
the partition of each remainder set is essentially disjoint. 

The point that corresponds to a finite expansion is a vertex of a deflated copy of a 
remainder set. In this sense, it labels the deflated remainder set. In each remainder set the 
positional representation for a number defines a polygonal path - call it simply a path ~ 
from the origin to the point representing the number and labeling the deflated remainder 
set: just add the complex numbers - the vectors - corresponding to successive digits. The 
paths are a microscope that opens up a universe of detail in the progressively deflated 
remainder sets. 


^°These equations were used to generate the Penrose pinwheel shown in fig. 
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on page 
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II 









Figure 1: Radix (j) 1.61. Penrose Rus 8-digit expansions. 
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For instance, fig.[^ (page [Tj]) shows an 8-digit path from 0 to 


1 u‘^ vP I vP 35 /-I r ;= 

0 + ^ + ^ + ^ + ^ + ^ + ^ + + 2* V 85 - 38^y 

It is easy to trace out the steps digit by digit. The powers of u express the changes of 
direction along the progressively smaller segments of the path. Note that each turn is by 
the angle 47r/5. 


*** 

It has been said that a remarkable property of Penrose tilings is that every hnite 
pattern of tiles is repeated infinitely often somewhere else in the tiling. An unremarkable 
property of positional representations is that every pattern - every sequence - of digits 
in the representation of a number is repeated in the sequence of digits of infinitely many 
numbers. For inflationary tilings with positional representations, the discussion above shows 
that these facts are the same. 

Let us elaborate this observation. Any finite portion T of the tessellation of the plane 
can be deflated until it becomes a subset of each of the remainder sets. Within the remainder 
set each tile has a distinguished vertex - the point in a subtile that corresponds to 0 in 
the reminder set - labelled by a hnite expansion in the positional representation. Thus the 
collection of tiles is in a correspondence with a collection of positional representations, and 
hence with the corresponding paths. If T is a subset of a deeply nested remainder set R, 
then the initial segments of the paths will coincide until the vertex specifying R is reached, 
after which they may diverge to the tiles they represent within R. Exactly the same is true 
for the corresponding numbers and their positional representations. So all of these numbers 
will share an initial sequence of digits ^initial until some place in the notation, at which 
point a vertex of the appropriate deflated tile has been specified, and different sequences 
of digits will follow the initial common segment ^initial) one for each tile in T. 
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Figure 2: Radix ~ 1.61. Penrose R 122 8-digit expansions. 




Let us do some gene splicing. Suppose a new fixed sequence of digits Unew is inserted 
between the common segment L^initiai and each This has the geometrical effect of 
deflating the tiles T further. Looked at through the other end of the microscope, when the 
tessellation has been re-inflated to the level where the tiles are their original size, they will 
be located somewhere else, depending on the path for the sequence D^ew 


This is the model we will generalize. It suggests that the idea of a positional representation 
be extended to include a remainder set for each type of tile. Our attention will generally 
be restricted to ambient spaces K or and will be identified with C. Let Ri be a finite 
collection of tiles for an inflationary tessellation with radius p. The inflationary hypothesis 
is equivalent to 

/oRi = U > ^ij ^ '“b ^ ^ (6) 

3 

where O is a finite subgroup of the orthogonal group. In the plane, the action R —)• Uij{R) 
is either R^uRoiR^uR where u is a root of unity. Iteration of this system of relations 
shows that for each i and z ^ Ri there are digits such that 


z = 



( 7 ) 


This is a positional representation for z that corresponds to the tessellation. 
Thus 
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Figure 3: 8-digit path in i?ii 3 from 



Theorem 3 If an inflationary tiling corresponds to a positional representation, then every 
compact part of the tiling is contained infinitely often in other parts of the tiling. 

Proof: Let us recapitulate what has already been said for the Penrose tiling. After a 
possible rotation to bring the region into concordance with the remainder sets, every finite 
collection T of tiles is contained in an inflated version of a remainder set, say p^Ri. The 
tiles in the collection have a positional integer representation. These leading digits coincide 
in the deflated set p~'^T C Ri. Select an arbitrary finite sequence of digits and rotations 
and follow it by the given one. The concatenation is the distinguished vertex of a deflated 
remainder set after some number of iterations. Inflating that set produces a region of the 
tiling in which T reappears. □ 




Let us restrict our attention to classes of tiles that have the same measure. Consider 
an inflationary tessellation of formed from N types of tiles. An A^-rowed matrix U, 
called the partition matrix, can be constructed from this information. The element Uij is 
the number of tiles of type j required in the tessellation of the inflated tile pO{Ri). This 
number is a non negative rational integer. The vector v whose j-th component is m{Rj) - 
the measure of Rj - is an eigenvector of U. Indeed, from the definitions p| 

Uv = /u (8) 


The components of the eigenvector lie in the field generated by the eigenvalue p'^. Con¬ 
versely, given the eigenvector v, the eigenvalue can be expressed as 


P 


d 


v^Uv 

v^v 


^^For rotations O the determinant is 1; for orthogonal transformations with det O 
with p. 


— 1, package the sign 
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which shows that lies in the field generated by the measures of the different types of 
tiles, and p lies in that field with d-th. roots adjoined. 

Theorem 4 A multiplier p for an inflationary tessellation is an algebraic integer of degree 
at most Nd. 

Proof: p'^ is a root of the characteristic polynomial of U, which has rational integers as 

coefficients and leading coefficient 1. Therefore is an algebraic integer of degree at most 
N. □ 

These simple remarks already tell us that not every real number greater than 1 in 
absolute value can be the multiplier of an inflationary tessellation. This limitation, which 
interweaves algebraic number theory with geometry, is part of what makes the class of 
inflationary tessellations interesting. 

If there is only one type of tile then U is a matrix of order 1 whose sole entry is the 
positive integer n > 0 that counts how many copies of the tile R are needed in an essentially 
disjoint tiling of pR. Hence the eigenvalue equation is = n which determines p up to a 
root of unity. This is the case that applies to periodic tilings using a single type of tile, like 
the white marble hexagons that were used by interior designers of an earlier generation to 
tile the bathroom floors. Here the tiles are congruent but the result applies more generally 
to tiles that have equal area. In particular, if there were a monotile - a single tile that 
covers the plane aperiodically in an inflationary tessellation - this equation would apply. 
A tiling of the plane by a process similar to inflation that uses just one type of tile was 
discovered by Joan Taylor m-, it will be discussed below, 

The partition matrix U contains information that is sometimes sufficient to prove that 
an associated tessellation is aperiodic. The basic idea goes back to Penrose m but here 
it appears in the more general setting of equivalence relations not necessarily limited to 
geometrical congruence. 

The multiplier p*^ is an eigenvalue of the N xN matrix U. The entry Uij is the number of 
copies of tiles of type j required to partition the inflated tile {pO)Ri of type i. In particular, 
Uij is the total number of tiles needed to tile pRi. The partition matrix of the n-th 
iterated inflation is [/"■; the entries on its i-th row are the number of tiles of each type 
required to tile (pO)"’i?j and af := Ylf=iiU'^)ij is the total number of tiles required to tile 
{pO^R^. 

Theorem 5 Let U be the partition matrix of a tessellation. If there is a j such that 
lim„^oo {U"')ij /erf is not rational, then the tessellation of Ri with matrix U is aperiodic. 

Proof: Suppose the tessellation were periodic. Then there would exist some set S whose 

translates form an essentially disjoint cover of K'^. This set can be covered by an integral 

is inflationary only in the limit. Inflation by the multiplier yields an overtiling of pR. 
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number of tiles of the various types, so the ratios (U'^)- /a"^ are all rational. Take an in¬ 
creasing sequence of essentially disjoint translates: each corresponding ratio for the union 
is constant, so each limit is also rational. Thus no tiling with partition matrix U is periodic, 
so the tiling is aperiodic. □ 

This method of showing aperiodicity will be referred to as the proof by irrationality. 
The theorem provides a way to prove that some tilings consisting of tile types that differ 
only in color are aperiodic. The critical ingredient is a number-theoretic property of the 
partition matrix. Note that this approach to proving aperiodicity cannot be used if there 
is only one type of tile. 


*** 

Thus far it has been shown that a multiplier for an inflationary tessellation must be 
an algebraic integer. We have seen an example of an aperiodic tessellation and made a 
connection between it and a generalization of positional representation where the two 
types of tiles correspond to two types of remainder sets. 

Now we will indicate how this generalization of positional representation arises naturally 
- why more than one type of remainder set occurs - and show that it further constrains 
the multiplier. 

The simplest way to see this is to try to construct 1-dimensional inflationary tessella¬ 
tions - tilings of M - with multiplier 1 < p < 2. Suppose the tile R is an interval. Moreover, 
consider a cover of pR by two copies of R: pR = RU {v + R) with u G K. Iteration of this 
equation yields a positional representation for elements of R as 

i? = |x ; X = ^ , 4 g{0,1} (9) 

and it follows that the endpoints of R are 0 and J2k>i = ^liP ~ !)• Without loss of 
generality, normalize the length of R by setting v = 1. Then R = [0, l/(p — 1)]. 

Observe that i? n (1 -|- i?) = [1, l/(p — 1)] so the two-set cover of R will be essentially 
disjoint only when p = 2 and only then will it produce a tiling. This motivates us to 
introduce new types of tiles to make the cover essentially disjoint for other 1 < p < 2. 

pR can be expressed as the essentially disjoint union pR = [0,1] U (1 -|- R), which 
introduces the new tile Ri = [0,1]. Under inflation Ri is the essentially disjoint union 

pRi = [0, p] = U (1 [0, p - Ij) 

This introduces another new tile, i ?2 = [0, p — 1] that inflates as 

pi?2 = i?i U (1 [0, p(p - 1) - 1]) 
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This process can be repeated indefinite!}]^ yielding a sequence of tiles Rn = [0,Xn] with 

n—1 

k=0 

The number of types of tiles can be limited to n by requiring 

n—1 

k=0 

This constraint makes the space spanned by the over Q n-dimensional; forces the mul¬ 
tiplier to be an algebraic integer of a special type; and replaces the original overlapped set 
union for i? by a collection of interwoven essentially disjoint set unions for the Rk- 

This roughly indicates how positional representations with many remainder sets arise. 

*** 

We will fill in the details of this procedure to produce an infinite collection of aperiodic 
tessellations, starting with aperiodic tessellations of M and use them to construct aperiodic 
tessellations of higher dimensional spaces, concentrating on 

The complexity of both results and presentation increases rapidly as the radix grows. 
In order to keep the calculations comparatively simple and the discussion informative it 
will be helpful to concentrate on positional representations that, like the binary system, 
only use the digits 0 and 1. Constructing these positional representations is the task of 
section [3l 

3 Silver numbers 

If 1 < p < 2 then p can be used as the radix of a positional representation with digits 
{0,1}, which may be thought of as a kind of ‘generalized binary representation’. Every x 
in the remainder set R has a positional representation 

oo 

® = 1 } ( 10 ) 

k=l ^ 

from which it follows that 

i? = {x : 0 < X < l/(p — 1)} 

The series for x can be conveniently expressed in positional notation as 

X = (0 • XlX2 .. .x„ .. .)p (11) 

^■^Subject to the obvious inequalities on p that insure the number Xn is not negative. 
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If the radix p is fixed, write 

X = 0 • XlX2 .. .Xn ■ ■■ 

We make the convention that an inhnite repetition of the sequence Xk Xk+i ■ ■ ■ Xk+i is 
abbreviated Xk Xk+i ■ ■ ■ Xk+i and that an infinite sequence of trailing zeros may be omitted. 


Among these generalized binary representations are a family with particularly interesting 
properties. Let G Z+ and select a sequence of N ‘bits’ bj G {0,1} with = 1- Put 
h = (0-6i... b]\f) 2 , and assume that 2^b is odd and greater than 1. The integer 2^b satisfies 
1 < 2^6 < 2^. The silver number of index b, denoted Sb, is the largest real root of the 
polynomial of degree N 

bjx-^'^ (12) 

Lemma 1 The silver number Sb exists and 1 < Sb < 2. 

Proof: By definition, 2^b > 1 is odd. If x > 2 then 

/ N 

Pbix) > Pb{2) = 2^ U-^h2-^ 

while Tfe(l) = 1 — bj — 0- Since Pb{x) is continuous, it has a real root, and hence a 

largest real root, between 1 and 2. Since Pb{x) > Pb{‘2d) for x > 2, it has no larger real root. □ 

For N = 2 there is one silver number: 53/4 = 1;/)= , the golden number. Note that 

hmjY_).oQ Sb — 2. 

Theorem 6 The silver numbers are algebraic integers of degree greater than 1. 

Proof: A silver polynomial is monic with rational integer coefficients. Thus its roots are 

algebraic integers. The proof reduces to showing that Tfe(x) is irreducible over Q. Suppose 
otherwise. Then there exist distinct co-prime integers p,q such that Pb{p/q) = 0. Since 
= 1, this assumption implies 


) >2^ (^1-^2-^j >0, 


/ N 

Pb{x) :=x^ \ ~ ^ 


N-l 

N T N-i i N 

p ~ bjP T = q 

i=i 

The left side is divisible by p (recall that iV > 1); the right side is not. □ 
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The polynomial Ph generates identities that produce distinct finite positional represen¬ 
tations for the same number. This comes about as follows. Let the radix he p = Sf,- Then 
p satishes 

i = {h-bi...hN)p (13) 

This implies that there are infinitely many finite positional representation^^ that denote 
the same number. The golden number provides the simplest example. With b = 3/4, 
division of eq([T^ by the appropriate power of p shows that the following representations 
are equal: 

0-1 = 0-011 = 0-01011 = 0-0101011 etc. 


We take the Frobenius companion matrix of Pb{x) in the form 


U \— {uij'), 


Uij — 


bj if i = 1 

1 if j = i — 1 and 1 < f < A'" 

0 else 


that is, 


U = 



b2 

0 

1 


bs 

0 

0 


bN \ 
0 
0 


\ 0 0 ... 1 0 / 


(14) 


(15) 


where bj £ {0,1}. The characteristic polynomial of U is Pb{x) so Sb is the largest real 
eigenvalue of U. 

Fix the degree N and the index b and drop them from the notation. 


Lemma 2 The silver number s is an eigenvalue of U. If v is an eigenvector of U that 
belongs to s, then v is proportional to the vector whose components are Vk = s~^. 


Proof: The components of an eigenvector v for s satisfy sv^ = v^-i for 2 < k < N and 

sui = '^k=i ^kVk = 1- Then Vk = cs~^, c 7 ^ 0. Since f / 0 it can be normalized so that 
c = 1 , i.e. = 1 . □ 


That is, expansions such as eq( 101 that have hnitely many non-zero digits. 
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4 Tessellations of k 


Silver numbers are connected to tessellations by identifying the companion matrix U with 
the partition matrix for an inflationary tessellation. Properties of the companion matrix 
thereby become properties of tessellations and, conversely, properties of the partition matrix 
for a tessellation become properties of the corresponding positional representation. 

Every p G M such that 1 < p < 2 is the radix of a positional representation whose digits 
are drawn from {0,1}. The remainder set is 

/2 =|x:x = ^^|, XfcG{0 ,1} (16) 

R is an interval one of whose endpoints is 0. The other is ^ a number that 

is greater than 1 unless p = 2. Separating the first digit from the sum in eq(|16[) shows that 
R satisfies the set theoretic identity 


pR = Ryj{l + R) 


(17) 


As was mentioned above, unless p = 2, the two sets on the right are not essentially disjoint 
because their intersection contains the interval [l,l/(p — 1)]. This raises the problem of 
replacing i? by a collection of remainder sets such that the decomposition corresponding to 
eq@ will be a union of essentially disjoint subsets. Here is where the special properties 
of silver numbers come in. 

Suppose that U is the companion matrix of a silver polynomial and p is the largest 
real eigenvalue ol U ~ the associated silver number. The eigenvector belonging to to p is 
proportional to u = (ufc) where l<A;<iV. 

Equation implies that pR = [0,p/(p — 1)]. The defining property of the silver 
number p implies 


P 

p- 1 


P 

p-1 


N 




which tells us that the length of pR can be written as the sum of lengths of N essentially 
disjoint intervals. So introduce sets 


Rk = ^[^,p-% l<A:<Ar ( 18 ) 

p-1 

The intervals b/^Ri^ can be arranged in any order as essentially disjoint subsets that 
cover R. We shall say that the remainder set bkRk is essential if bk / 0, and that the 
order Ri,..., Rj^ is the natural order, note that the lengths of the intervals are decreasing 
although only the essential ones contribute to the essentially disjoint covering of R. 

Introduce constants 


Cfc 


0 if /c = 1 

^jP~^ if 1 < k < N 
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The remainder sets Rk arranged in the standard order satisfy the system of equations 

pRi = U^=i (cfc + hkRk) 

pRk = Rk-ij 2 < k < N (19) 


Theorem 7 The decomposition eq(19) is an essentially disjoint cover of the original re¬ 
mainder set R and R = pRi. Moreover, the decomposition implies the measure relationships 
expressed by the companion matrix. 


Proof: For the first part it is enough to observe that the right hand endpoint of Rk is 

the left hand endpoint of Rk+i (so the intervals are essentially disjoint) and that the sum 
of their lengths is P~^ — which is the length of pR. 

For the second, the measure is invariant under translations and reflection so m{ck + 
Rk) = ^{Rk) and the decomposition implies Uv = pv. □ 


This procedure produces an infinite number of ‘tilings’ of M similar to barcode or a 
strange piano keyboard. They may be thought uninteresting. However, although they do 
not look like much to the eye, it turns out that they are, in general, aperiodic. They 
also provide a foundation for constructing higher dimensional tessellations that are also 
aperiodic. 

For instance, if /? = S 3/4 = cf then the companion matrix is given by eq(21). Figure 
shows the 10-digit decomposition of R 2 constructed as above. It turns out that is the 
matrix for dimension 2 that describes the aperiodic plane tessellations of Ammann and 
Penrose. 


Figure 4: Radix cf: 10-digit decomposition of remainder set R 2 . 




These tilings are aperiodic. We shall sketch two methods of proof. The first, following 
Penrose, shows that the ratio of the number of tiles of the two tile types is irrational. The 
second proves the non existence of a period lattice. 


Theorem 8 If p is a silver number whose companion matrix U defined by eq(15), then U 
is the partition matrix for a inflationary tessellation ofM. and the tessellation is aperiodic. 
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Proof: The proof can be reduced to a tessellation in standard order because the calcula¬ 

tions that will be made are order-independent. 

Since p is a silver number, p is an algebraic irrational and the digits in the associated 
positional representation are 0 and 1. 

The partition matrix elements count the number of tiles belonging to each class that 
are required to cover each tile representative pRk- pRi is partitioned into a total of 
tiles whereas every other pRk is covered by Rk-i, hence by 1 tile. After n inflations the 
number of tiles of type j required to partition p^Ri is the matrix element 

U determines a linear recurrence sequence and the matrix entries are the numbers in 
the sequence. Let us make this explicit. Let 1 denote the vector whose entries are 1. Then 
the j-th. entry of U^l is the number of tiles required to partition p^Rj. Denote this number 
by On+j- This sequence is generated by the relation an = bjOn-j, or equivalently, by 

i ^n-t-l+w) — U(^Oni ■ ■ ■ On+ji • • • > dn+N^ 

It is well-known that the solution has the form 

N 

On = CjXj 

i=i 

where Cj are constants and the Xj are the eigenvalues of U, i.e. the roots of Pb{x). The 
product of the roots is 1 since bi\f = 1. Recall that p > 1. An application of Rouche’s theorem 
shows that each root has absolute value bounded by p. Hence the eigenvalue p dominates 
and therefore lim„_^oo On-t-i/on = P, which is irrational because Pb{x) is irreducible of degree 
greater than 1. This implies the 1-dimensional tessellation defined by U is aperiodic. □ 

*** 

For the golden number, the recurrence defined by the partition matrix U generates the 
Fibonacci sequence. It follows that if ej := {SjkY where 6 jk is the Dirac delta, then ej 

counts the number of tiles of measure Vj of type k in the n-th iteration of the inflation 
process. Thus, for the Penrose tessellation with matrix U'^ given above, an inflation of the 
larger tile consists of 1 copy of the smaller and 2 copies of the larger, and an inflation of 
the smaller tile is the union of 1 copy of each tile type: 



and so forth for the powers of IP^. 
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Another way to prove theorem depends directly on the positional representation. Let 
R' denote a fixed remainder set Rk- Since any x € R' has a representation of the form 

x = XfcG{0,1} 

k>l 

each number in the inflated remainder set p'^R' can be written y := [y] + {y} where 

n oo 

[y] = Y.XkP^-\ {y}= Xkp^-’^ 

k=l k=n-\-l 

The number {y} is just another element of the remainder set. Regarding [y], if the radix 
were an integer, [y] would naturally be called the “integer part” of y. If y is not an integer, 
the set of polynomials in p with coefficients in {0,1} does not have most of the properties 
of a ring of integer^^ so we call these numbers positional representation integers. 

Lemma 3 Let 1 < p < 2 be a silver number and let Z[p] denote the set of positional 
representation integers, i.e. the polynomials of finite degree with coefficients in {0,1}. Then 
2^Z[p]. 

Proof: Suppose the contrary. Then 2 is a polynomial in p with coefficients in {0,1}. Since 
y > 1, this polynomial cannot have more than 1 term. Hence 2 = p^ for some n G Z+. But 
this shows y is not a silver number. □ 

The lemma tells us that the positional representation for 1 + 1 is the sum of 1 and a 
remainder; indeed, the silver equation asserts 2 = 1 • 6i ... 

Now we can complete the second proof of theorem If an inflationary tessellation is 
periodic, then the period lattice is the ring of rational integers. In particular, the sum of 
any two elements is an element of the lattice. Since 2 does not belong to the lattice, every 
tessellation with these tiles is not periodic. Hence the tessellation aperiodic. □ 

This way of proving aperiodicity extends to higher dimensions and, in principle, also 
to some tessellations that have just one class of tiles. 

5 2-dimensional positional representations that correspond 
to aperiodic tilings 

Suppose that n G Z+. A consequence of I/u = su is 

U^v = s^v ( 20 ) 

^®We must adjoin the negative expansions as well. 
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We can give this eigenvalue equation a different geometrical interpretation. It asserts that 
magnification by the factor s of the linear dimensions of a subset of of volume svj yields 
a set whose volume is the linear combination UjkVk of the dn-volumes represented by 
the Vk- 

The most accessible cases of this interpretation are d = 1,2; the most interesting is 


d = 2. 

Assume that p is the golden number (p = 
partition matrix - is 



1+^5 

2 



~ 1.61. The Frobenius matrix - the 

( 21 ) 


Thus 


t/2 = 


2 1 
1 1 


Identify with the complex field C and introduce the notation (A) for the equivalence 
class of subsets of the plane whose area is A. 

The eigenvector of 17 is u = ((!),((/>))*. The relations expressed by U'^v = (pi^v are 
precisely those between the areas of the darts and kites of Penrose’s aperiodic tiling of the 
plane. But not every realization of these relations as areas arises from a conventional tiling 
because the ‘tiles’ that have the same area need not have the same shape. Figures and 
contrast the remainder set decompositions for the aperiodic tilings of Ammann [T] and 
Penrose US]; both have radix p and the same area condition matrix U (cp. eq@). 


Figure 5: Radix p: Remainder set decompositions based on a non periodic tiling of Am¬ 
mann. 


Figure 6: Radix p\ Remainder set decompositions for Penrose remainder sets. 
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In this context the reader may have observed that the matrix U itself corresponds to the 
tessellation known as ‘Ammann’s Chair’ with radix y^j^How does this fit in to the general 
structure? According to what has been said, U corresponds to a 1-dimensional tessellation. 
But observe that ^/^ is also a silver number because it is (the largest real) eigenvalue of 


and 


/ 0 
1 
0 

V 0 


1 0 
0 0 
1 0 
0 1 


1 \ 
0 
0 
0 / 


/ 1 0 1 0 \ 
0 10 1 
10 0 0 
V 0 1 0 0 / 


( 22 ) 


(23) 


The characteristic polynomial of the first matrix is the silver polynomial + 1 so of 

course the roots include the square roots of the golden polynomial p] Division by x^ yields 
the positional representation 

1 = ( 0 - 0101 )^ 

Thus Amman’s Chair is a 2-dimensional example corresponding to the d-rowed matrix 
which decouples to describe two tilings, the first and third rows describing the decompo¬ 
sition of two remainder sets; the third and fourth, the (same) decomposition of the other 
two. 




Consider the group of isometries of more closely. In the language of complex geometry 
the orthogonal group 0(2) is the extension of the group of rotations by complex conju¬ 
gation. Thus one could posit tile equivalence relative to 0(2), including conjugation, or 
merely relative to the proper subgroup of rotations. Assume the latter, and the positional 
representation with two remainder sets and radix p = cj). Abbreviate u = exp(f7r/5). 
An inflationary tessellation is defined by 


pRii?, = (1 +'w'^-Riia) U i?i22 

pRl22 = {u/p + U^Rii‘i)Vj{l + U^Ri22)'^{'\- + U^Rl22) 


(24) 


The digits for this positional representation are A = |o, 1, The geometry is 2- 

dimensional so the number of the digits is the least integer greatest than or equal to \p\^■ 


®See fig. 


10 


on page 


27 


for the 1-digit decompositions. 

^^Indeed, the n-th root of a silver number is also a silver number. 
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Since = (^ + 1 ~ 2.61, 3 digits are expected and that is what we have found. The digits 
are the coordinates of the vertices of a triangle similar to i^ns. The partition matrix for 
this system is the Ammann-Penrose matrix, i.e. the square of U given by eq(|21[). This 
implies that the tiling associated with the recursion eq(|24[) describes an aperiodic tiling. Is 
it the Penrose tiling? The answer is “No”. Although the two remainder sets are the same 
as the Penrose triangles shown in hg.|^ and their decompositions also appear to be the 
same, the tiling described by eq(|24[) is constrained by equivalence under the rotation group 
rather than the full orthogonal group, so fewer geometrical options are possible. In fact, 
the tessellation associated with eqlpd]) is not edge-to-edge. The Penrose edge-to-edge tilings 
require complex conjugation - geometrically, reflection - for their presentation. Figures 
and show 6-digit approximations to the remainder sets without complex conjugation 
defined by eq (21). 


Figure 7: Remainder set Rns for the Penrose-like tessellation without complex conjugation. 
Not edge-to-edge. 6 digits. 



Figure 8: Remainder set R 122 for the Penrose-like tessellation without complex conjugation. 
Not edge-to-edge. 6 digits. 



Continuing to explore this example, suppose tiles are equivalent if and only if they are 
congruent under translation or reflection. Tiles with different orientations belong to distinct 
classes, taking into account that orientations and orientations reflected in the real axis are 
equivalent. Since the rotations are elements of the cyclic group generated by z —)> 
there will be a total of 10 classes for each tile shape: a total of 20. If the tile classes are 
differently colored, the result is the edge-to-edge pseudo-Penrose tiling shown in figure 
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Figure 9: An edge-to-edge Penrose tiling of the triangular remainder set (tile) i?ii 3 with 
angles {1,1, 3}7r/5 and radix (p. Tiles that are translations or reflections in the base of the 
isosceles triangle (complex conjugates) of each other belong to the same type. There are 
20 distinct orientation types. 6 digits. 



for the triangular tile with angles {l,2,2}7r/5. This tessellation is aperiodic for the same 
reason that the usual Penrose tessellation is: the ratios of the number of tiles of different 
types is irrational. The partition matrix is a 20 x 20 array whose largest eigenvalue is, as 
expected, (j)^. 

Carrying this line of thinking further, suppose that two tiles are equivalent if they 
are similar hexagons. Then the ‘Ammann’s Chair’ tessellation encountered above, with 
decompositions shown in figure [Tol is an aperiodic monotiling of the plane. The ‘two’ tiles 
are equivalent and hence ‘the same’ since the larger is similar to the smaller (the factor is 
the radix, ^/p■, the digits are 0 and 1). Of course, this is not what is normally meant when 
speaking of a ‘monotiling’, naive intuition implicitly expects congruence under the full 
group of isometries, but the example does emphasize the importance of clearly specifying 
the equivalence relation when discussing a tiling. 

Figure 10: Ammann’s Chair: Remainder set decompositions for a positional representation 
with radix y^. The small remainder set Rs is shown in red; i?/, in blue. Rl = y/^Rs- 
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6 An infinite class of aperiodic tessellations in 


This section constructs tessellations of ^ 
K defined by silver numbers 


by taking cartesian products of tessellations of 


18 


We have already seen that if 17 is a partition matrix for then is a partition matrix 
for This is how, for instance, the partition matrix for the Penrose and Ammann’s Chair 
tilings arise. However, the partition matrix alone does not determine the geometry of the 
tiles, as these examples show: the former employs triangles; the latter a non-convex hexagon 
whose angles are all multiples of 7r/2. 

Consider 


N 


1 = X] ^ 


(25) 


k=l 


where G {0,1} and = 1. The silver number p defined by this equation is the largest 
real root. The Frobenius companion matrix U for the polynomial is given by eq@ ; take 
it as the partition matrix. The corresponding 1-dimensional geometrical partition of the 
unit interval consists of the sub-intervals h^Rk where Rk = {x : 0 < x < 1 < A: < A^. 

If the Rk are arranged edge-to-edge in any order, their union is essentially disjoint and 
is an interval of length 1 because of eq( 25) Recall that these tessellations of M are all 


aperiodic. We will show that their aperiodicity extends the the d-dimensional tessellations 
built up from them. We shall not be concerned with the particular order of arrangement, 
so suppose it is Ri, ..., Rn which is the decreasing order of the lengths of the essential 
subintervals. 

Consider the d-fold cartesian product of this partition. It provides a partition of the 
unit hypercube in into n'^ hyper-rectangles. This partition of the hypercube induces an 
inflationary tessellation with multiplier p for which the hypercube is a remainder set of a 
d-dimensional positional representation with radix p. We shall prove that it is aperiodic. 

Restrict the following discussion to for simplicity. Define a collection of rectangles 
by 

Ri,j = {(a:i,X2) : 0 < xi < p~\0 < X2 < p~^} , I <i,j < N (26) 

The area of Rij is Ijp^^R Now inflate the largest square Rn. pRu is a square of side 1. 
Recalling eq(@, the inflated square can be partitioned into an essentially disjoint union 
of (X) ^fc)^ rectangles each of which is a translation and rotation of an Rij. Each square 
Rii occurs once; each R^ with i < j occurs twice. From this information the associated 
partition matrix U, which has order N{N + l)/2, is easily constructed. Note that this U 
is not a Frobenius companion matrix. 




^®The method can be readily generalized to K'* but nothing essentially new is gained from the increased 
complexity of presentation. 

^®Some of the bk may be 0. 
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For the simplest case, iV = 2 so p is the golden number. In the previous paragraph it 
was implicitly assumed that the equivalence relation for tiles is congruence under the full 
group of isometries. Now relax this to congruence under translations. Then the number of 
tile types increases to and the partition matrix entries are 0 or 1. Indeed, the partition 
matrix for the four tile types is 


/I 1 1 1\ 
10 10 
110 0 
V 1 0 0 0 / 


(27) 


The irrational number is the largest eigenvalue; it has eigenvector (p^,p,p, 1). The 
recursion equations are 

pRii = Rii U (1 + R 12 ) U (i + R 21 ) U (1 + z + R 22 ) 
pRi2 = -Rii U (i + i?2i) /ge'i 

pi?2i = RnU{l + Ri2) ^ ’ 

pi?22 = Rll 

The digits are A = {0,1, z,l + i}. Figure [IT] illustrates the 6-digit decomposition of the 
remainder set Ru = {z : 0 < Re (z), Im ( 2 ) < 1/p}. 


Figure 11: Radix p = cj) ^ 1.61 for the silver polynomial = x + 1. Six-digit aperiodic 
decomposition of the remainder set Ru for a positional representation of radix p. 



*** 

Consider N = 3 and tile equivalence under the full group of isometries. The irreducible 
silver number equation is -|- x -|- 1 with largest real root p ~ 1.839. The partition 
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matrix for the rectangles constructed as the cartesian product of intervals is 


/1 

2 

2 

1 

2 

1 ^ 

1 

1 

1 

0 

0 

0 

0 

1 

0 

1 

1 

0 

1 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

V 0 

0 

0 

1 

0 

0 j 


( 29 ) 


Its largest eigenvalue is p^. Using these decompositions to inflate 4 times produces the 


tessellation shown in hgure 13 


Figure 12: Radix p ~ 1.83 for the silver polynomial + x + 1. Decomposition of the 

six remainder sets for a positional representation of radix p. In order of increasing area, 
the sets are, from top to bottom and left to right: Ri through Rq (see text). Note that i ?3 
and have equal area. Rotationed and reflected tiles are equivalent. 

■ 



Theorem 9 The d-dimensional tessellations constructed above are aperiodic. 

Proof: The matrix U has p^ as largest eigenvalue so Penrose’s proof by irrationality 

applies. □ 

7 Further consideration of tiles equivalent with respect to 
measure 

At this point we have an extensive inventory of examples and procedures for building 1- 
and 2-dimensional tessellations. Now it is time to reconsider inflationary tilings for which 
tiles are said to be of the same type if they have the same measure. 

First of all, recall the existence of measure preserving maps —)• K. Identify the 

unit square S' C with the unit interval / C M. Divide the square into 4 essentially 
disjoint congruent squares of side 1/2 and represent each on one of the 4 essentially disjoint 
subintervals of length 1/4 that compose /; the order doesn’t matter. Repetition of this 
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Figure 13: Radix p 
the largest remainder 


1.83 for the silver polynomial + x + 1. 4-digit tessellation of 

set i?6 for a positional representation of radix p. See text for details. 


process, subdividing each small square into 4 smaller squares of equal area and representing 
them on the corresponding subintervals of equal length, leads in the limit to a mapping of 
the square onto the line (and, reciprocally, of the line onto the square) that is well defined 
except on a set of measure 0. The map can be extended to a measure-preserving map from 

onto K in the same way. This idea goes back to the earliest days of Lebesgue measure. 

From this description it is evident that such a construction preserves essential disjoint¬ 
ness. 

Lemma 4 Suppose that p : ^ is a measure preserving map. Then A,B C K”' are 

essentially disjoint if and only if p{A) and p{B) are essentially disjoint. 

Proof: Two sets A and B are essentially disjoint if and only if the measure of their 

intersection is 0, which is equivalent to m^AuB) = m{A)+m{B). If p is measure preserving 
then m{A A B) = m'{p{A U B)), m{A) = m'{p{A)), and m{B) = m'{p{B)) so m{A A B) — 
m{A) — m{B) = 0 if and only if m'{p{A U B)) — m'{p{A)) — m'{p{B)) = 0. □ 

Inflationary tessellations - positional representations ~ provide us with additional ex¬ 
plicit structures that establish measure preserving mappings from one dimension to an¬ 
other. Let us start with an inflationary tessellation of the plane. Denote the collection of 
remainder sets (or tile class representatives) Rj. Let the partition matrix be U. Let p be 
the largest real eigenvalue of U. Note that this eigenvalue equation acts on areas, so the 
eigenvalue is not the multiplier that expands the linear dimensions of a tile. That number 
is because the dimension is 2. 
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U mediates between the area of an inflated remainder set m{pRj) and the areas of the 
remainder sets that partition it. The measures m{Rk) are non negative numbers and can 
be interpreted as lengths. If a remainder set Rj be selected, it can be represented on an 
integral of length m{Rj), say Ij := [0,m{Rj)], and the partition of Rj satisfies 

m{Rj) = “ X] Ujkm{Rk) 


which describes how many copies of the interval of length m{Rk) are needed to fill out 
Ij. At each level, corresponding to each digit in the representation, the particular order of 
placement of the sub-intervals within the larger one that contains it, does not matter. Nor 
do the translations and rotations and reflections that may occur in the description of the 
2-dimensional tessellation matter, for they do not change the measure of the partitioning 
tile 
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Note that the essentially disjoint 2-dimensional inflationary tessellation or positional 
representation is carried over into a measure-equivalent an essentially disjoint structure by 
the measure preserving map. This process transfers the structure of the tiling, insofar as it 
is reflected in the area of each tile, to an interval on the line. We shall call it the projection 
of an inflationary tessellation onto K. 

As to the associated radix, note that U refers to the plane tessellation and p is the 
eigenvalue derived from it. After the measure-preserving map is applied and the situation 
is observed on K, areas have been converted to intervals, the matrix U is still the partition 
matrix for the nested line segments, and the eigenvalue /? is - in this setting - the multiplier 
for the inflationary n-dimensional tiling of K. Thus it also is the radix for the positional 
representation of K associated to the tiling. 

An interesting example is the Penrose tiling, whose partition matrix is 


U = 



1 

1 


and largest eigenvalue ~ 2.61. From eqQ on page 11, there are just two Idigits’ - 0 
and 1. The ratio of the areas x = rn{Ri22) / rniRiis) satisfies x‘^ = x + lsox = p (because 
Rii3 C Ri 22 )- Choose the unit of length so that the areas are (l/p, l/p^)- 

Remembering that the inflated areas increase by the factor p^, the two remainder 
sets can be associated with intervals of lengths 1/p and 1/p^, and then partitioned into 
nested subintervals. Let the remainder intervals that represent the 2-dimensional remainder 
triangles be 

hi3 = [0,1/p], /l22 = [0, l/p^j 


Then the partition equations can be taken in the form 

^°The measure-preserving maps are functors that carry the structure of inflationary tessellations or po¬ 
sitional representations from one space to another. 
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h22 = (^ + -^113 

hiz = ^^ + -^113 

with digits {0,1, 1 // 9 }. Recall that 1 //j = /j— lisan algebraic integer. 

*** 

Aperiodicity passes across the dimensional barrier but the issues are slightly different 
in the two directions. The simpler case is is transfer of a tiling from 2-dimensions to 1. The 

1- dimensional ‘projection’ has the same character as the original. The reason is simple: a 

2- dimensional tiling with equivalence under isometry always projects to a 1-dimensional 
tiling by line segments with equivalence under isometry - a tiling in the ‘usual sense’. 

Theorem 10 The projection of an aperiodic inflationary tiling is an aperiodic inflationary 
tiling. 

In the other direction, the loss of the rotations and reflections as well as arrangement 
of the positional digits in the plane leaves open the question of whether there is a 2- 
dimensional tiling in the sense of equivalence under isometry. If there is, then the character 
of the original 1-dimensional tiling ‘injects’ to form an inflationary 2-dimensional tiling. 

Thus the 1-dimensional tilings that are projections of the Penrose tiling are also aperi¬ 
odic, and so forth. 

Dehning tile type relative to the equivalence relation of equal measure frees us to inves¬ 
tigate a variety of questions about tessellation independent of dimension. The equivalence 
relation can be constrained later to bring it accord with the conventional view. 

*** 

Finally, it may be worth mentioning that there is another way to eliminate the depen¬ 
dence of the tiling equations on rotations and reflections. In a given tessellation, the group 
generated by the orthogonal transformations that appear in the decomposition equations is 
finite. Therefore, new tile types and corresponding new remainder sets can be introduced, 
one for each group element. The original replacement equations imply equations for the new 
remainder sets but now the replacement equations only contain translations of remainder 
sets. 


U I122 U (1 -I- /122) 
U /122 


( 30 ) 
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8 Positional representation integers 

8.1 Z[p\ for M 

This section continues the study of 1-dimensional tessellations under the assumptions that 
1 < p < 2 and A = {0,1}. The positional representation integers are the elements of 


Z[p\ = {±z-.z = 

k>0 


Zfc G A 


(31) 


where the sum is finite. The sum and product of elements of Z[p] are defined for only some 
pairs of elements, but when they are defined, both are commutative and the distributive 
law x{y + z) = xy + xzis satisfied for x,y,z £ ziPiE 
For any z G Z[p] and n G Z, 

0 + z = z, Iz = z, P^ZIp] C Z[p] 

so 0 is an additive unit and 1 a multiplicative unit, and inflation of Z[p] by the multiplier 
p is a subset of Z[p]. Each element has an additive inverse. If {ruj} n {n^} = 0 then 
p™''' -|- Y2 is always defined whatever p. Denote the number of elements in a finite set 
S by #(5). If # ({mj + Uk}) = # {{rrij}) * # (i-e., the exponents of the termwise 

products are all different) then p'^'=) (Y2 P^^) i® defined. 

In general, 2 = 1 -|- 1 0 Z[p]. Of course 2 always has a positional representation but a 
remainder may appear. 

The relationship between the sets of integers Z[p\ and lattices will be considered next. 
Three examples in K suggest how different these sets of ‘integers’ can be depending on the 
radix. In all cases the set of digits is A. A lattice A C K has a single generator so A = AZ 

for some A > 0 in K. Unless otherwise stated, assume that I < p < 2 and A = {0,1}. 

Proposition 1 If p = 2 then Z[p\ = Z is a lattice and a ring. 

This positional representation is just the signed standard binary representation for 
integers. 

Proposition 2 If 1 < p < 2 then Z[p] is not contained in a lattice. 

Proof: Suppose Z[p] C A. Then I G Z[p] implies I = nA with n G Z+. Hence A = 

1/n. Similarly, pP = kj/n so = kjn^~^ for j > I so divides mb Let the prime 

factorizations be 

m = Y\_pf\ I'r 


'^Such a structure is an example of a ringoid, but having a name for it is not of much help. 
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The divisibility condition is 


i 

so di > {1 — llj)ei for j > 1. Taking j » 1 and noting that dj and Cj are integers, it 
follows that dj > Cj. At least one of these inequalities must be strict; otherwise m = n, a 
contradiction. But dj > Cj implies p = m/n > pj > 2, a contradiction. □ 


Now consider whether a lattice can be a subset of Z[p]. Here is an interesting example. 
Proposition 3 If p = \/2 then Z[p] contains Z as a proper subset. 

Proof: Every integer n > 0 in Z[p] has a representation of the form 

n = 

k>0 

= n2k‘^’^ + \/2 n2fc+i2^ 

k>l k>0 

= ml + m 2 \/ 2 , mi, m 2 non negative rational integers 

In particular, Z C Z[p\ and \/2Z C Z[p]. Both inclusions are proper because \/2 0 Z and 
1 0 \/2Z. Moreover, Z[p] is dense in K, hence not a subset of a lattice. □ 

This example is an instance of an interesting class of positional representations. The 
remainder set is i? = [0,1 + \/2]. Each x £ R can be written in the form x = xi P\pix2 for 
xi,X2 £ [0,1]. Each x £ (l,\/2) has uncountably many different representations because 
xi £ ( 0 , 1) can be chosen at will whence X2 = (x — xi)/\/2 £ ( 0 , 1). 

Proposition 4 If A = AZ C Z[p] then A and p are of the same type, i.e. algebraic or 
transcendental. If p is algebraic, then both belong to the number field generated by p and 
are algebraic integers. 

Proof: Eor each k £ Z+ there is a Qk £ Z[p\ such that k\ = Qk- Each Qk is a polynomial 
in p whose coefficients are 0 or 1. In particular, X = Qi. It follows that A and p are of the 
same type, i.e. if one is, respectively, algebraic or transcendental, so is the other. 

Erom k = ^ = QklQi it follows that Qk — kQi = 0 and the polynomial has leading 
coefficient 1 (Note that if A: > / the degree of Qk is greater than the degree of Qi). Hence 
p is an algebraic integer. Therefore kX = Qk lies in the field generated by p. □ 

If a plane tessellation is periodic and inflationary, then theorem implies that p is 
a quadratic imaginary integer and pO{A) C A where O is a suitable orthogonal linear 
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Figure 14: Radix = 2. Taylor aperiodic monotile. The line segments have zero width and 
are shown only for illustrative purposes. The tessellation is not inflationary. 



transformation. Continuing to restrict our attention to multipliers for which 1 < / < 2, 
which means here that 1 < < 2, the suitable quadratic imaginary fields are given by 

pO = i\/2, p = 1 + i, and p = and their multiplies by units of the field Q(p) each 

generates. In each case Z[p\ is the associated ring of algebraic integers, which is a lattice. 


9 Monotile aperiodic tessellations 


Joan M. Taylor recently devised a monotile - a tile that can tessellate the plane only 
aperiodically [2^, |25], [23] . 

There are various ways to think about this tiling. From a conventional perspective, it 
is the standard hexagonal tiling of the plane but the tiles are ‘decorated’ and replacement 
rules are promulgated that insure only aperiodic tilings arise. There is only one type of 
decoration. This description - which is standard in the field - may give the impression 
that not so much has been accomplished; some might be better satisfied with a specific 
geometric shape that only allowed aperiodic tilings. Socolar and Taylor have shown that 
such a tile exists: the decorations are equivalent to a hexagon whose boundary has been 
suitably deformed. The deformation introduced by Socolar and Taylor is shown in figure 
ImI Note that this tile is not self-similar 

Taylor’s monotile, shown in hgure [T^ is a distorted version of a regular hexagon]^ The 
area of the monotile is the same as the area of the hexagon from which it was constructed. 

Figure 15 shows 7 interlocking copies the Taylor monotile so the monotile is not self¬ 
similar. Socolar and Taylor prove that this process can be continued to an essentially 
disjoint covering the plane and that the covering is aperiodic. The figure employs color to 


^^See the next subsection for a self-similar monotile. 

^®This image agrees with the black tile in Figure 6(a) of [23] but differs from what purports to be the 
same tile in figure 3 of [25]. 
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make it easier to see how the 7 copies of the monotile interlock, but in this figure color 
does not play an intrinsic role - it does not carry any information about the tessellation 
additional to tile’s shape. The union of the 7 tiles also has a generally hexagonal shape, 
and it follows that if the process is repeated so that there are 7” copies of the monotile 
after which the scale of the figure is divided by 2”, then the limit will be a regular hexagon 
whose side can be taken to have length 1. This presentation is also equivalent to employing 
congruent hexagonal tiles that differ only in color. There will be 4 types, say red, green, 
teal and magenta. 

The tessellation is not inflationary and therefore it is not an example of the tilings 
considered in this paper. However, a second tiling due to Taylor, whose discovery chrono¬ 
logically preceded the tiling just described, is inflationary. We shall study this tiling in 
more detail. 


*** 

The method of proving a tiling is aperiodic by showing that the limit of the ratio of 
the number of tiles of different types that occurs in a sequence of regions of increasing and 
unbounded measure is irrational cannot be used when there is only one type of tile. 

An approach which would apply to monotilings might be to decorate each tile type 
with a line segment so that the partition rules for tile placement insure that the line 
segments become continuous curves without endpoints. As a tile is inflated and the rules 
are applied, increasingly large regions of the plane will be covered. The condition that 
a curve constructed this way not have endpoints means it starts and ends at infinity, or 
is a closed curve in a compact region of the plane. If there were a nested collection of 
closed curves of increasing length, then the tessellation could not be periodic. This is the 
principle that Taylor m and Socolar and Taylor [2Tj use to prove the existence of an 
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aperiodic monotile, which will be discussed below. But it is well to note that it could also 
apply when there is more than one type of tile. 

Although the result is valid, the principle as stated is not correct. Consider, for example, 
the inflationary tiling of the plane by translated squares defined by eq(§ on page After 
inflation, the recursion hlls the first quadrant. Extend the covering to the plane by rotating 
the figure by multiples of 7r/2. There is only one type of tile and there are no rotations. 
Decorate the square with a diagonal line. The decoration of the basic tile propagates in 
the tessellation, shown in fig.|16[ as a sequence of concentric nested squares of unbounded 
size. These curves are continuous, closed and have finite length. The emergent red pattern 
is not periodic, but the underlying geometric tiling is periodic. 

Figure 16: Decorated square tessellation showing nested sequence of concentric squares of 
increasing size. See text for details. 



The kernel idea that nested curves of increasing length imply non periodicity is basically 
correct but it requires some modification. If the underlying tiling were periodic with period 
lattice A, then decorations of the tessellation would project onto the quotient torus C/A. 
It is the nature of these curves that decides the question of periodicity. If the tessellation 
is periodic, then the images of the decorations on the torus will be a (system of) closed 
curves of finite length. Otherwise, the tessellation cannot be periodic. 

Returning to the decorated square, the projected curves collapse to a simple loop on 
the torus. 

Returning to the Penrose tessellation, recall that it has an inflationary construction 
based on two remainder sets: triangles Rjkk where a subscript, say j, denotes the angle 
j7r/5. 

The remainder sets Rns and R 122 are isosceles triangles. Mark R 113 with a line seg¬ 
ment joining the midpoints of the isosceles edges, and R 122 with a line segment joining 
the midpoint of the base to the opposite (acute) vertex. Figure [l7| shows a Penrose 5-digit 
pinwheel tiling based on R 122 where only the line segments are indicated. They form con¬ 
tinuous curves. It is easily seen (but it is not quite so easy to prove) that there are nested 
sequences of closed curves that meander about the perimeter of a sequence of regular pen¬ 
tagons of increasing size centered on the axis of the pinwheel. It seems intuitively clear 
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Figure 17: Penrose pinwheel based on remainder set i?i 22 with line segments, showing 
nested continuous curves of increasing length. 5 digits. The image is generated by the 
positional representation eqQ. See text for details. 



that the curves cannot project onto closed curves of finite length on any quotient torus, 
but it may not be easy to prove this. 

*** 

The high degree of interest in the recently discovered aperiodic monotile - a single tile 
class that yields only aperiodic tilings - may make it worthwhile to to provide more details 
about its connection with positional representation. Taylor’s initial discovery involved 14 
congruent trapezoids with decorations that determined their placement. This was later 
supplemented by the eqnivalent (disconnected) monotile described above and illnstrated 
in figurefldl 

Fourteen congruent trapezoids are suitably decorated so that appropriate tiling rules 
pair them to form hexagons. A hexagon inflated by the radix p = 2 can be tiled by four 
decorated congruent hexagon tiles and 6 congruent trapezoids. Repeated inflations cover 
an ever increasing internal region with hexagons and a region contiguous to the boundary 
of the inflated hexagons with trapezoids. We will derive the equations that correspond to 
Taylor’s trapezoidal construction. 

Reference HZ! gave a system of coupled equations for the 14 decorated Taylor trape¬ 
zoidal remainder sets as well as a single equation that encapsulates all the information. 
Next we present an equivalent bnt slightly simpler version of that equation which describes 
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Figure 18: A portion of the trapezoid-based monotiling produced by eq(32). The field of 


trapezoids is shown in the background for reference. Hexagons, related to the Socolar-Taylor 
hexagonal monotile, are formed by pairs of trapezoids. 5 iterations. 



the aperiodic Taylor tilingP^ 

Put p = 2 and uj = Denote complex conjugation by an overbar. 


Theorem 11 The recursion eq(32) produces the Taylor-Socolar aperiodic monotiling. The 
digits are {0, l,w,w}. 


pR = RU [iv + oj^Rt) U {uj R) U (l -|-i?) 


(32) 


Figure [^illustrates Taylor’s aperiodicity proof. The figure was constructed from eq(32) 
as follows; Draw a line perpendicular to the parallel edges of the trapezoid from a vertex 
to the base. The resulting figures consists of an array of triangles. The idea of the proof of 
aperiodicity is that the triangles have increasing size as the tessellation is inflated to cover 
more of the plane, and that arbitrarily large triangles are incompatible with periodicity. 

The alternative argument based on the fact that a fundamental domain for a periodic 
array can be translated by lattice elements without changing the lattice can in principle be 
applied to monotile tessellations. If the array of positional integers, i.e. the set of polyno¬ 
mials whose coefficients are digits drawn from A evaluated at the radix p, is not a lattice 
then the tessellation by remainder sets cannot be periodic. This method does apply to the 
Penrose aperiodic tiling and the product space tilings with silver number radix, but it does 
not apply to the Taylor trapezoid monotile for in that case, the set of positional integers 
is the lattice {z = m-\- ojn} where uj = exp(i7r/3). 


'*The system described below orients the trapezoid vertically and has simpler digits. 
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